A GEOMETRIC APPROACH TO VOICULESCU-BROWN ENTROPY 



DAVID KERR 

Abstract. A basic problem in dynamics is to identify systems with positive entropy, 
i.e., systems which are "chaotic." While there is a vast collection of results addressing 
this issue in topological dynamics, the phenomenon of positive entropy remains by and 
large a mystery within the broader noncommutative domain of C* -algebraic dynamics. 
To shed some light on the noncommutative situation we propose a geometric perspective 
inspired by work of Glasner and Weiss on topological entropy. This is a written version 
of the author's talk at the Winter 2002 Meeting of the Canadian Mathematical Society 
in Ottawa, Ontario. 



1. Introduction 

Entropy has been very successful in topological dynamics (as in measurable dynam- 
ics) as a numerical invariant measuring the complexity of a dynamical system (see, e.g., 
[HIED- Topological entropy was introduced by Adler, Konheim, and McAndrew in 
with a definition based on open covers. Equivalent definitions in terms of separated and 
spanning sets with respect to a metric were given by Bowen [3] and Dinaburg ^Uj. Much 
more recently Voiculescu introduced a notion of entropy for automorphisms of unital nu- 
clear C*-algebras based on local approximation 39 , and Brown subsequently extended 
this to automorphisms of exact C*-algebras using nuclear embeddability By [3*9, Prop. 
4.8] the topological entropy of a homeomorphism of a compact metric space coincides with 
the Voiculescu-Brown entropy of the induced automorphism of the C*-algebra of functions 
on the space, and so Voiculescu-Brown entropy is an extension of topological entropy to 
the noncommutative domain (indeed Voiculescu and Brown refer to their invariants as 
"topological entropy," but we have refrained from this terminology to avoid confusion). 
However, because Voiculescu's idea of using local approximation constitutes a fundamen- 
tally reconceptualized approach to defining entropy (as necessitated by its analytic context, 
which does not allow for any kind of direct analogue of an open cover with which a gen- 
uine dynamical invariant may be obtained), Voiculescu-Brown entropy ultimately requires 
tools of a completely different formal and technical nature for its study. 

To date this study has focused on three aspects: computations for canonical examples 
(see, e.g., [5J El EEU El)j behaviour under taking crossed products 0133] and reduced free 
products [7] , and the variational principle in the presence of a strategic amount of commu- 
tativitv |29U21ll2"2"] . Sec 36 for a survey. The methods for obtaining non-zero lower bounds 
in computations have been invariably rooted in classical considerations. Indeed they have 
involved either (i) relating the system to a topological dynamical system which is a priori 
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known to have positive topological entropy, or (ii) appealing to measure-theoretic invari- 
ants like Connes-Narnhofer-Thirring or Sauvageot-Thouvenot entropy, which themselves 
use classical measurable partitions in their definitions. Thus the fundamental problem of 
identifying systems with positive entropy (i.e., systems which exhibit "chaotic" behaviour), 
in however specific or general a setting, has not been addressed from a broad noncom- 
mutative viewpoint, and so the phenomenon of positive entropy has remained a mystery 
beyond the scope of commutativity (and even there a considerable degree of mystery per- 
sists, as we do not have a "topological" proof of the equality of Voiculescu-Brown entropy 
and the topological entropy of the induced homeomorphism on the pure state space in 
the separable unital commutative case, which was established in j^Hl Prop. 4.8] using the 
classical variational principle and continuity properties of Connes-Narnhofer-Thirring en- 
tropy). As a consequence Voiculescu-Brown entropy has played a rather isolated role in 
C*-dynamics, in contrast to the pervasive presence of topological entropy in topological 
dynamics. 

In fact the theory of C*-dynamical systems has been much more concerned with ques- 
tions of C*-algebraic structure and classification than with the strict investigation of long- 
term behaviour that is at the heart of topological dynamics and for which entropy is a key 
tool. Symptomatic of the difficulties in analyzing the long-term behaviour of noncommu- 
tative systems is the typical lack of discrete data that can be workably assembled to yield 
a meaningful statement about some aspect of the dynamics. This is starkly illustrated 
by the collection of automorphisms of the rotation C*-algebras Ag associated to a given 
matrix in SX(2,Z) with eigenvalues off the unit circle: for a subset of 9 G [0,1) of full 
Lebesgue measure the canonical tracial state is the unique invariant state j^Hl , while in the 
"degenerate" case 9 = 0, in which we recover the corresponding hyperbolic toral automor- 
phism on the pure state space, there is a rich supply of periodic points in terms of which 
much about the system can be expressed, including the entropic growth (see, e.g., .16 .). 
We can also make a comparison here with the viewpoint of semiclassical analysis, which, 
as opposed to directly extending topological dynamics to incorporate the noncommutative 
case, extracts discrete spectral data from within the matrix framework associated to the 
values 9 = 1/n ("quantization") and performs an asymptotic analysis thereupon, with the 
possibility of establishing a correspondence with classical information in the limit n —* oo. 
See the introduction to [H] for a discussion and |24 | I25 | 126] for some recent results. 

The purpose of this article is to introduce a geometric perspective that yields some 
insight into the mechanisms behind positive Voiculescu-Brown entropy. Our inspiration 
lies in the link between topological dynamics and the geometric theory of Banach spaces 
that was established by Glasner and Weiss in one of the two proofs they gave in |14j for 
the following striking result. 

Theorem 1.1 ( |14| Thm. A]). If a homeomorphism from a compact metric space X to 
itself has zero topological entropy, then so does the induced homeomorphism on the space 
of probability measures on X. 

Since the Voiculescu-Brown entropy agrees with the topological entropy on the pure 
state space for automorphisms of separable unital commutative C*-algebras, Glasner and 
Weiss's result is equivalent to the assertion that zero Voiculescu-Brown entropy for such 
an automorphism implies zero topological entropy for the induced homeomorphism on 
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the state space. We have shown that this assertion in fact holds for automorphisms of 
any separable unital exact C*-algebra, and we can additionally drop the assumption of a 
unit by replacing the state space with the quasi-state space in the general exact setting 
(Theorem I4.2j) . Full details of this result can be found in |20) . The key geometric tool 
is the asymptotic exponential dependence of k on n given an approximately isometric 
embedding of into the C*-algebra of k x k matrices. This geometric fact also has 
the consequence that the presence of a certain supply of dynamically generated subspaces 
approximately isometric to I" is sufficient to obtain positive Voiculescu-Brown entropy 
(Proposition 12. 2|) . In particular we can show, without relying in any way on classical dy- 
namical concepts, that certain C*-dynamical systems constructed in an operator-theoretic 
manner have positive entropy. We also obtain some information about the behaviour of 
Voiculescu-Brown entropy under taking extensions. 

The main body of the paper consists of three sections. Sections El and 0] revolve around 
the results described above involving positive entropy and approximately isometric em- 
beddings of Py into Mfc at the C*-algebra and state space levels, respectively, while in 
Section |31 we apply our geometric perspective in a complementary way with a look at the 
free shift on C*(¥oo) as an example of subexponential dynamical growth. 

Acknowledgements. This work was supported by the Natural Sciences and Engineering 
Research Council of Canada and was carried out during stays at the University of Tokyo 
and the University of Rome "La Sapienza" over the academic years 2001-2002 and 2002- 
2003, respectively. I thank Yasuyuki Kawahigashi at the University of Tokyo and Claudia 
Pinzari at the University of Rome "La Sapienza" for their generous hospitality. I would 
also like to thank the Canadian Mathematical Society for the opportunity to present this 
material at the Winter 2002 Meeting. 

2. Entropy and embeddings of ff[ into 

We begin by recalling the definitions of topological entropy and Voiculescu-Brown en- 
tropy. Let X be a compact metric space and T:I-*Ia homeomorphism. For a finite 
open cover U we set 

h t op(T,U)= lim -logiV(lt vrtv ••• VT^^U) 

n— >oo n 

where iV(-) denotes the smallest cardinality of a subcover and the join Hi V • • • V li m 
of a finite collection Hi, . . . , U m of open covers is the set of all non-empty intersections 
U\ fl • • • D U m with Ui £ Hi for each i = 1, . . . , m. The topological entropy of T is defined 
by 

htop (T) = sup h top (T, U) 
u 

where the supremum is taken over all open covers U. We can alternatively express the 
entropy in terms of separated and spanning sets. A set E C X is said to be (n, e)-separated 
(with respect to T) if for every x,y £ E with x ^ y there is a < k < n — 1 such that 
d(T k x, T k y) > e, and (n, e) -spanning ( with respect toT)\i for every x £ X there is a y £ E 
such that d(T k x,T k y) < e for each k = 0, . . . , n — 1. We write sep n (T, e) and spn n (T, e) 
to denote the largest cardinality of an (n, e)-separated set and the smallest cardinality of 



1 



DAVID KERR 



an (n, e)-spanning set, respectively. We then have 

/itop (T) = sup lim sup — log sep n (T, e) = sup lim sup — log spn n (T, e) . 

e>0 n-^oo tl e>0 n-^oo tl 

The fundamental prototypical example is the shift on {1, . . . , d} 1 ", with entropy logd For 
general references on topological entropy see [H| UTS], 

Turning now to the noncommutative domain, we let A be an exact C*-algebra and 
tt : A — > 25 (IK) a faithful representation. By [2B1 exactness is equivalent to nuclear embed- 
dability, and the latter guarantees, for every finite llci and 5 > 0, the non-emptiness of 
the collection CPA(-7r, f2, 5) of triples ((ft, tft, B) where B is a finite-dimensional C*-algebra 
and (ft : A — > B and tft : B — ► 25 (J{) are completely positive contractive linear maps such 
that the diagram 



25 (IK) 




approximately commutes to within 5 on f2, i.e., ||(^ o (f))(x) — vr(x)|| < <5 for all i£!l. As 
shown in the proof of 5, Prop. 1.3], the infimum of rank£> over all ((ft, if), B) £ CPA(-7r, Q, 5) 
(with rank referring to the dimension of a maximal commutative C*-subalgebra) does not 
depend on the particular faithful representation tt; we denote this quantity by rcp(f2,<5). 
We point out that the above C*-algebras B may in fact be taken to be full matrix algebras, 
since a finite-dimensional C*-algebra B can be embedded in the matrix algebra Mk where 
k = rank B, in which case the identity map on B factors as the composition of the inclusion 
B w Mfc with a conditional expectation Mk — > B. We also note that if A is nuclear (in 
particular, if A is commutative) we can alternatively define rcp(f2, 5) by substituting the 
identity map on A for tt in the above and taking the corresponding infimum. Furthermore, 
if A is unital then in both this nuclear reformulation and the more general exact setting 
we will obtain the same value of entropy in the last line of the display below if we assume 
that the (ft and tft in our approximately commuting diagrams are unital completely positive 
maps, although rcp(f2, 5) as we have defined it may not always be equal to its unital version 
(see (Sj). For an automorphism a of A we then set 

ht(a,Q,5) = lim sup - logrcp(0 U aVL U • • • U a n-1 fi,<5), 

n^oo tl 

ht(a, Q) = sup ht(a, 0, 5), 

<5>0 

ht(a) = sup ht(a, Q), 
Q 

with the last supremum taken over all finite sets $7 C A. We call ht(a) the Voiculescu- 
Brown entropy of a. For some computations see jHHl El 01 EEH IE] and for a survey see 

Postponing momentarily the presentation of examples (to which we will turn at natural 
points as our discussion evolves), we first make the general remark that it is not at all clear 
from the definition of Voiculescu-Brown entropy how exponential growth (i.e., positive 
values) might be produced, even for commutative systems. This is in striking contrast to 
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topological entropy, for which the mechanism behind exponential growth is manifest in an 
example like the shift on {1, ... , d} z . 

In fact, in every case to date in which positive Voiculescu-Brown entropy has been estab- 
lished, the argument has ultimately hinged on the use of some measure-theoretic entropy, 
whether it has involved an appeal to Connes-Narnhofer-Thirring entropy or Sauvageot- 
Thouvenot entropy or to the equality of Voiculescu-Brown entropy and the topological 
entropy on the pure state space in the separable unital commutative setting (whose only 
known proof relies on properties of Connes-Narnhofer-Thirring entropy and the classical 
variational principle |39| Prop. 4.8]). It is thus natural to ask if we can avoid measure- 
theoretic entropies altogether and obtain a direct geometric explanation for the production 
of exponential growth. 

To approach this problem, let us first examine how the kind of mixing that produces 
positive topological entropy is reflected geometrically at the C*-algebra level. Consider 
the right shift T on X = {—1, 1} Z and the associated automorphism a of the C*-algebra 
C{X) of complex- valued functions on X given by a{f) = f o T for all / G C(X). Define 
the function / G C(X) by 

/((ofc)fcez) = a 

for all (ak)kez £ X. Now given any n G N, for every 7 G {—1, lji '-'™ -1 } there is some 
x G X such that, for each k = 0, . . . , n — 1, the function a k (f) takes the value j(k) at 
x. This implies that any map sending the standard basis of to {/, a(f), . . . , a n ~ l {f)} 
extends linearly to an isometric isomorphism of the real linear spans. This simple example 
illustrates that, in general, a high degree of dynamical mixing will produce real linear 
subspaces which are isometrically isomorphic to l\ in a canonical way with respect to the 
iterates of one or more suitably chosen real-valued functions. 

Now suppose that in our shift example we have a matrix algebra M k and completely 
positive contractions (f) : C(X) — > and ip : — > C{X) such that the diagram 

C(X) C{X) 




approximately commutes to within 5 on £l n = {/, a(f), . . . , a n ~ 1 (f)}. Then this diagram 
also approximately commutes to within 5 on the entire unit ball of the real linear span X 
of 0, n by virtue of the fact that Q n forms a standard basis for a copy of l\. It follows that 
if 5 < 1 then 4>(X) is (1 — 5)~ 1 -isomorphic to £™, i.e., the Banach-Mazur distance 

d(if>(X),f^) = inf-tllrmir- 1 !! : r : <f>(X) -> t% is an isomorphism} 

is at most (1 — <5) -1 . Now we know that the Voiculescu-Brown entropy agrees with the 
topological entropy on the pure state space, whose positive value of log 2 is captured in 
the dynamical mixing that produces £™ via the iterates of /. Thus, taking a Banach space 
viewpoint, we might suspect that, in general, for a fixed K > 1, the presence of a subspace 
-fT-isomorphic to £™ within the real linear space of self-adjoint elements of M k implies an 
asymptotic exponential dependence of k on n. This is indeed the case, as demonstrated 
by the following key proposition, which I am grateful to Nicole Tomczak-Jaegermann for 
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having communicated to me. For simplicity, in the proposition statement and thenceforth 
(with the exception of Proposition 12.41 below) we will take our spaces to be over the 
complex numbers, as this will only affect our statements up to a fixed isomorphism factor; 
for example, in the above situation the (1— (^^-isomorphism between (j)(X) and extends 
to a 2(1 — 6) ~ 1 -isomorphism between the complex linear span of <j>(X) and the complex 
scalar version of £™, where by a D -isomorphism we mean an isomorphism r : Y — > Z 
between Banach spaces which satisfies ||r||||r _1 || < D. 

Proposition 2.1. Let X be an n-dimensional subspace of Mj. (with the C*-algebra norm) 
which is D-isomorphic to P{. Then 

n < aD 2 log k 

where a > is a universal constant. 

The proof, which can be found in [20], is based on a comparison of the (Rademacher) type 
2 constants of the spaces involved. The required estimate on the type 2 constant of M/%, in 
particular, can be obtained using bounds on the type 2 constants of the Schatten p-classes 
which follow from Tomczak-Jaegermann's work in |38| . 

With Proposition ^ . II at hand we can now make the following general statement yielding 
positive Voiculescu-Brown entropy as a conclusion. 

Proposition 2.2. Let a be an automorphism of an exact C*-algebra A. Suppose there 
exist a finite subset Q C A, a D > 1, and subsets I n C {0, . . . ,n — 1} X O satisfying 
lim supjj^^ \ I n \/n > such that for each n G N some (equivalently, any) map from the 
standard basis of £[ n to {a k (x) : (k,x) G I n } linearly extends to a .D-isomorphism. Then 
ht(a) > 0. 

Proposition 12.21 is a direct consequence of Proposition 12.11 as the latter shows that if 

lim sup \I n \/n > fj, > 

n^oo 

then for any < 6 < D^ 1 we have 

ht(a,n,5) > ^a- l D- 2 (l - D5) 2 > 0. 

Note that if the hypotheses of Proposition 12.21 hold for an automorphism a, then they 
also hold for any automorphism (3 of a C*-algebra B such that there is a surjective *- 
homomorphism 7 : B — ► A satisfying 70/3 = 007 (as is easily checked using the 
contractivity of 7), so that every such C*-dynamical extension (3 of a has positive entropy. 
We thus obtain some information about the behaviour of Voiculescu-Brown entropy under 
taking extensions, which in general has remained a mystery. 

As a concrete illustration of Proposition 12.21 consider the following operator-theoretic 
examples from [20]. We start with a sequence 7 G {—1,0, 1} Z in which every finite string 
of — l's and l's occurs. Setting E% = {k G Z : j(k) = i} for each i = —1,0, 1, we define 
the operator x G S^C^-i U Ex)) by specifying 

x£k = 7(k)£k 

on the set : k G E—\ U Ex} of standard basis elements of ^(Z). Next take the direct 
sum of x with any self-adjoint operator of norm at most one on H(£2(Eq)), which yields an 
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operator y on !B(.£ 2 (Z)) 3 £(^2(^-1^1)) ©£(£2 (-So))- Now if a is an automorphism of an 
exact C*-subalgebra A of 23 (£2 (Z)) which restricts to the inner automorphism of 15 (£2 (2^)) 
arising from the canonical bilateral shift on ^(Z) as applied to y and its iterates, then 
ht(a) > by Proposition 12.21 since it is readily seen from our choice of sequence 7 that 
for every n G N any map from the standard basis of to {y, a(y), . . . , a n_1 (y)} linearly 
extends over R to an isometric isomorphism, and hence over C to a 2-isomorphism. With- 
out addressing here the general question of the existence of exact C*-algebras admitting 
an automorphism a as above, we point out in particular that if a is a diagonal operator 
then we obtain from the shift on li^) a positive entropy automorphism of the commuta- 
tive C*-algebra A generated by a and its iterates. Note than we can thus obtain positive 
topological entropy without having a topological description of the system at hand. 

Problem 2.3. Under what conditions does the converse of Proposition 12.21 hold? 

For homeomorphisms of the Cantor set we can show that the converse of Proposition 12. 21 
is valid, and even in a stronger form: 

Proposition 2.4. Let T : X — > X be a homeomorphism of the Cantor set. Then 
h top (T) > if and only if there is a continuous function / : X — * R and subsets 
I n C {0, ...,n — 1} with limsup^^^ \I n \/n > such that for each n G N the set 
{/ o T k : k G I n } forms a standard basis for a copy of i[ n inside the real Banach space 
C(X, R), i.e., any map from the standard basis elements of £^ n to {f oT k : k G !„} extends 
linearly over R to an isometric isomorphism. 

Proof. In view of Proposition 12.21 we need only prove the "only if" implication. Suppose 
then that ht op (T) > 0. We will begin by showing the existence of a 2-element clopen 
partition U of X such that ht op (T, IX) > (cf. the first part of the proof of Proposition 1 
in |2j). Since the topology of X is generated by the clopen sets there is a finite clopen 
cover V = {V\, . . . V n } of X such that h top (T, V) > 0. We may assume that V is in fact a 
partition of X by suitably refining it if necessary. For each k = 1, . . . , n denote by the 
clopen partition {Vk, X \ Vk}. Since Vi V • • • V V n is a refinement of V we then have 

n 

< h top (T, V) < h top (T, Vi V • • • VV n ) < hto P (T, V k ). 

fc=i 

Thus for some k = 1, . . . , n the 2-element clopen partition satisfies ht op (T, V^) > 0, as 
desired. Rewrite this clopen partition as IX = {U±, U-{\. 

Next set / = \Ui —Xu^x £ C(X,M) where xUi an d XU-i are the characteristic functions 
of Ui and U-i, respectively. For each n G N denote by W n the clopen partition IX VT -1 UV 
• • • V T-^-VU and by E n the set of all 7 G {-1, such that Hfe=o T ~ ku -y{k) e 
W n . By the Sauer-Perles-Shelah lemma (or more specifically the consequence thereof 
formulated as Lemma 2.2 in ^3]) there are a c > and an no G N such that for all n > uq 
there is a subset I n C {0, 1, . . . , n — 1} satisfying \I n \ > cn and E n \I n = { — 1, l} 7 ". Now 
if n > no then for every 7 G i?n|^n there is a point x G X such that (/ o T k ){x) = j(k) 
for every k G I n . As in the example of the shift on {—1, 1} Z , this implies that any map 
sending the standard basis of i-f to {/ o T k : k G I n } extends linearly over R to an 
isometric isomorphism, and thus since limsup n ^ oc |/ n |/n > c > we are done. □ 
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In this section we have used only the Banach space structure of the C*-algebras in 
question. For a stark illustration of how the operator space structure can come into play, 
consider the shift Uk i— ► Uk+i on the full group C*-algebra C*(¥ oc ) of the free group on 
a countable set of generators with associated unitaries {uk}kcz- For each n £ N the 
set {u\,U2, ■ ■ ■ ,u n } forms a standard basis for a copy of but the C*-algebra C*(F 00 ) 
is not exact and for n > 2 any complete isomorphism between spanjui, U2, ■ ■ ■ ,u n } and 
a subspace of a matrix algebra has completely bounded isomorphism constant at least 
n(2y/n — (see (33 ). In the next section we will discuss the analogous shift on the 
reduced group C*-algebra C*(Foo), which from a geometric viewpoint is drastically differ- 
ent. 

3. The free shift 

Here we apply our geometric perspective to the example of the free shift on the reduced 
group C*-algebra C*(Foo) of the free group on a countable set {gk}kez of generators. 
This automorphism, which we will simply refer to as the free shift, arises from the shift 
k i— ► k + 1 on the index set Z. It can be regarded as a quantized version of the shift 
k i— » k + 1 on Z compactified with a fixed point at infinity, whereby orthogonality in 
(for which the characteristic functions of the singletons {l},...,{n}cZ form a standard 
basis) is replaced by orthogonality in £3 (for which the unitaries associated to the elements 
9li- ■ ■ i9n ^ form a standard basis). While this analogy makes little sense from the 
perspective of free probability (in terms of which reduced free products actually exhibit 
parallels with tensor products HO]), it is the appropriate one for our dynamical context, 
as we will see. In the noncommutative case, however, we must also take the operator 
space structure into account. Indeed our "quantization" is not unique and we could also 
consider for example the analogous free shift on the Cuntz algebra Oqo [5] (see the second 
paragraph below). 

It was shown in both and [H], via different arguments, that the free shift has 
zero Voiculescu-Brown entropy. Correspondingly, the compactified shift on Z has zero 
topological entropy, as is readily computed directly from the definition. 

In j3S] St0rmer describes the free shift as the "most noncommutative" situation and 
accordingly asserts that highly noncommutative systems tend to have small entropy. The 
phenomenon underlying this statement appears in fact to have less to do with noncom- 
mutativity per se than with the relation of orthogonality, which is being considered here 
in its quantized Hilbert space sense (cf. the discussion in the introduction of [31]) but 
is equally well associated to zero entropy (in fact, arithmetic dynamical growth) in the 
classical commutative situation. It is hardly a coincidence that the matrix algebra M n 
accommodates both (down the diagonal) and (across any row or down any column), 
giving us a hint that the dynamical growth is subexponential, and hence that the entropy 
is zero, for both the compactified shift on Z and the free shift. This hint leads directly to a 
proof of zero Voiculescu-Brown entropy for the compactified shift on Z at the C*-algebra 
level. On the other hand, in the noncommutative case we have to be more careful as a re- 
sult of the operator space structures involved, and indeed the situation for the free shift is 
subtler and more sophisticated arguments are required |ll[l6]. In fact the closed subspace 
spanned by the unitaries in C*(Foo) corresponding to the generators of Fqo is completely 
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isomorphic to the closed subspace spanned by the elements en © en in the direct sum 
R © C of the row and column Hilbert spaces in 23(^2) |E] (see also Section 8.3 of |3T]). 
Actually, if we take the operator space structure of a matrix algebra into consideration 
then the geometric hint from above applies precisely and directly in the noncommutative 
case if we switch to the nuclear setting of the Cuntz algebra Oqo (which can be viewed as 
an infinite reduced free product of Toeplitz algebras — see Chapter 1 of |3J) and consider 
the automorphism defined by shifting the index on the canonical isometries {sfcjfcez [E], 
for then arithmetic dynamical growth and hence zero Voiculescu-Brown entropy, at least 
at the local level of the canonical isometries, is readily seen by combining the fact that 
the closed subspace spanned by {sk}kez is canonically completely isometric to the column 
Hilbert space in 23(^2) (see Section 1 of 32 ) with a result of Pop and Smith that permits 
us to use general completely contractive linear maps in the definition of Voiculescu-Brown 
entropy [31] and an appeal to Wittstock's extension theorem which permits us to extend 
completely contractive linear maps into S(^K) for any Hilbert space "K (see [30 ). 

St0rmer furthermore expresses surprise in [HS] that the free shift has zero entropy in view 
of the fact that it is extremely ergodic, in the sense that its extension to the weak operator 
closure admits no proper globally invariant injective von Neumann subalgebra except 
for the scalars jSHl- However, extreme ergodicity in topological dynamics (i.e., the non- 
existence, at the function level, of proper globally invariant unital C*-subalgebras besides 
the scalars, which is usually referred to as "primeness" 13 j) is typically associated with 
a lack of recurrence and, in particular, zero entropy (by |27| all finite-dimensional prime 
systems have zero entropy). Moreover this behaviour is manifested in an extreme way in 
our classical example of the compactified shift on Z. Note that if / G C(ZU {oo}) belongs 
to a proper unital C*-subalgebra of C(Z U {oo}) which is globally invariant under the 
induced C*-algebra automorphism, then with T denoting the compactified shift we obtain 
from the Stone- Weierstrass theorem the existence of two distinct points m,n £ ZU {oo} 
such that f{T 3 (m)) = f(T 3 (n)) for all j £ Z, from which we infer by the continuity of / 
that f(k) = /(oo) for all k £ Z, i.e., / is constant. Thus the only globally invariant unital 
C*-subalgebras are the scalars and C(ZU {oo}) itself. 

By viewing the free shift as a quantization of the compactified shift on Z it therefore 
seems natural to expect zero Voiculescu-Brown entropy in light of the above geometric 
and topological considerations. We will not delve here into a rigorous explanation for zero 
entropy, referring again to E] for proofs. 

Along the same lines, we might also regard a reduced free product of C*-algebra auto- 
morphisms as a quantized version of a disjoint union of homeomorphisms or of a direct 
sum of C*-algebra automorphisms. Indeed by we have the formula 

ht(a * 0) = max(/it(a), ht{0)) 

for reduced free products with amalgamation over a finite-dimensional C*-algebra, paral- 
leling the behaviour of disjoint unions with respect to topological entropy or direct sums 
with respect to Voiculescu-Brown entropy. 

Thus the world of freeness, while inexhaustibly rich from a free probability viewpoint 
(see (12 El), is associated with a high degree of determinism in C*-dynamics. 
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The discussion of this section vividly illustrates the idea, promoted by Weaver in [13] ; 
that the notion of quantization is at essence about Hilbert space, with noncommutativity 
appearing as a technical consequence. 

4. Induced dynamics on state spaces 

We will indicate in this section how Proposition 12 . II can be applied in a more systematic 
way to obtain a noncommutative analogue of Glasner and Weiss's result (Theorem 11.1(1 
that zero topological entropy implies zero entropy on the space of probability measures. 
Full details can be found in |2Uj . 

The proof of Proposition 2.1 in [Tl|, which involves a functional-analytic application of 
the combinatorial Sauer-Perles-Shelah lemma, can be adapted to establish the following 
result. Here C™ denotes the space of n x n matrices with the trace class norm. 

Lemma 4.1. Given e > and A > there exist no S N and /i > such that, for all 
n > no, if (p : C[" — > is a *-linear map of norm at most 1 such that the image of the 
unit ball of C[ n under 4> contains an e-separated set of self-adjoint elements of cardinality 
at least e Xn , then r n > e^ n . 

Whereas Glasner and Weiss apply information about the possible size of subspaces of 
t?^ and £™ which are approximately isometric to i^i f° r the proof of Lemma 14.11 we must 
alternatively appeal to Proposition 12 . 1| which addresses the matrix situation. 

Now let A be an separable exact C*-algebra and a an automorphism of A, and denote by 
T a the induced homeomorphism uj i— ► uj o a of the quasi-state space Q(A) (i.e., the convex 
set of positive linear functionals (f> on A with < 1, equipped with the weak* topology, 
under which it is compact). Suppose that T a has positive topological entropy (this actually 
implies that the entropy is infinite — see |2L)j — but this is not of consequence for the present 
discussion). Then by metrizing Q(A) by taking the supremum of the absolute values of 
the differences of two given elements under evaluation on a compact and total subset K of 
self-adjoint elements of A, we can apply the separated set definition of topological entropy 
and push everything down to the level of the matrix algebras involved in the definition 
of Voiculescu-Brown entropy to permit an application of Lemma 14.11 with the required 
*-linear map from C[™ to constructed by evaluating a suitable finite subset of K on 
the relevant elements of Q(A) as modeled at the matrix level. Lemma 14.11 guarantees 
exponential growth in the rank of the matrix algebras, and so we obtain the following 
result. 

Theorem 4.2. Let A be a separable exact C*-algebra and a an automorphism of A. If 
a has zero Voiculescu-Brown entropy, then T a has zero topological entropy. 

If A is unital then in the statement of the thereom we can also replace T a with its 
restriction to the state space. 

Since topological entropy is non-decreasing under passing to subsystems, Theorem 14.21 
shows in particular that if the induced homeomorphim T a on the quasi-state space has pos- 
itive topological entropy, then every C*-dynamical extension of a has positive Voiculescu- 
Brown entropy (cf. the second paragraph after the statement of Proposition I2.2|) . More 
generally: 
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Corollary 4.3. Let A and B be separable exact C*-algebras and a : A — > A and /3 : B — > 
-B automorphisms. Suppose that the homeomorphism of the quasi-state space of A has 
positive topological entropy, and suppose that there exists a surjective positive contractive 
linear map 7 : B — > A such that a o 7 = 7 o (3, or an injective positive contractive linear 
map p : A — > 5 such that (5 o p = p o a. Then /? has positive Voiculescu-Brown entropy. 
More generally, the same conclusion holds whenever a can be obtained from (3 through a 
finite chain of intermediary automorphisms intertwined in succession by maps of the same 
form as 7 or p. 

In the other direction, we can draw from Theorem 14.21 some topological-dynamical 
conclusions such as the following proposition, which holds in view of the fact that the free 
shift on C*(Foo) (see Section ISJ) has zero Voiculescu-Brown entropy [TT| Ifij. 

Proposition 4.4. The homeomorphism of the state space of C*(Foo) induced by the free 
shift has zero topological entropy. 

Finally, we ask: 

Question 4.5. Does the converse of Theorem 14. 21 hold? 

Possible candidates for counterexamples to the converse of Theorem 14.21 can be found 
among the collection of automorphisms of the rotation C*-algebras Ag associated to a given 
matrix S G SL(2,Z) with eigenvalues off the unit circle. For every 9 the automorphism of 
Aq defined via S has positive Voiculescu-Brown entropy [E], but we have not been able to 
determine the topological entropy on the state space for irrational 9. See 20 for details. 

Note added: An answer to Problem 12.31 has now been given in |18| . 
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